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DYNAMIC FROXY SERVER APPARATUS 



BACKGROUND OF THE INVENTION 

(1) Field of the invention 

The present invention relates to a technique for 
receiving a resource obtainment request from a client terminal 
apparatus and obtaining a resource from a server apparatus via a 
network and transferring the resource to the client terminal 
apparatus via a network, in accordance with the request. 

(2) Description of Related Art 

Proxy server apparatuses , after receiving resource 
obtainment requests from client terminal apparatuses, obtain web 
contents (hereinafter referred to as resources) from web server 
apparatuses, substituting for the client terminal apparatuses that 
issued the resource obtainment requests* 

Fig, 1 shows how resources are obtained via a 
conventional proxy server apparatus* 

as shown in Fig. 1, client terminal apparatuses 11 anci 
12, a proxy server apparatus 21, and a web server apparatus 31 are 
connected to each other via networks* 

The client terminal apparatus 11 is a personal computer 
including communicating devices such as: an input device such as 
a keyboard; an output device such as a display; a modem; and a 
router. 

The client terminal apparatus 12 is a mobile telephone 
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terminal apparatus that can be connected to the internet. Because 
of downsizing and cost reduction, the capacity of a semiconductor 
memory of the client terminal apparatus 12 is small. The client 
terminal apparatus 12 does not include a magnetic recording 
medium. 

The proxy server apparatus 21 is a computer that 
provides a proxy service, executing a proxy service program. 

The web server apparatus 31 is a computer that provides 
a resource distribution service, executing a web service program. 
Note that the web server apparatus 31 stores a lot of resources in 
a recording medium therein in advance. 

Note that the client terminal apparatus 11, proxy server 
apparatus 21, and web server apparatus 31 receive /transmit 
resources in compliance with HTTP (HyperText Transfer Protocol) 
shown in RFC (Request For Comments) 2616. 

The client terminal apparatus 11 obtains a resource from 
the web server apparatus 31 via the proxy server apparatus 21, by 
executing the following steps (1) to (8) . 

(l) The client terminal apparatus 11 sends a resource 
obtainment request {hereinafter referred to as get request) to the 
proxy server apparatus 21. 

The proxy server apparatus 21 (2) receives the get 
request from the client terminal apparatus 11, and (3) transfers 
the get request to the web server apparatus 31. 

The web server apparatus 31 <4) receives the get request 



from the proxy server apparatus 21, {5} obtains a resource 
specified in the get request from the recording medium storing the 
lot of resources, and sends the obtained resource (hereinafter 
referred to as get response) to the proxy server apparatus 21. 

The proxy server apparatus 21 (6) receives the get 
response from the web server apparatus 31, and (7) transfers the 
get response to the client terminal apparatus 11. 

(8) The client terminal apparatus 11 receives the get 
response from the proxy server apparatus 21. 

It should be noted here that the proxy server apparatus 
21 stores the obtained get response in a recording medium therein 
for a certain period* 

It is presumed here that the data transfer speed between 
the client terminal apparatus 11 and the proxy server apparatus 21 
is referred to as client band and that the data transfer speed 
between the proxy server apparatus 21 and the web server apparatus 
31 is referred to as server band. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a dynamic proxy server apparatus that preferentially 
obtains or transfers a resource in accordance with the state of 
communication . 

The above object is fulfilled by a dynamic proxy server 
apparatus for, substituting for one of a plurality of client 
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terminal apparatuses, obtaining a resource from a server 
apparatus, the dynamic proxy server apparatus comprising: a 
request receiving means for receiving a plurality of requests from 
at least one of the plurality of client terminal apparatuses; a 
5 divisional request creating means for sequentially creating a 
plurality of divisional requests from each received request, each 
divisional request specifying a partial server resource 
constituting a server resource which is stored in the server 
apparatus; a request transmitting means for transmitting the 

10 created divisional requests to the server apparatus; and a 
managing means for managing a margin time for each of the received 
requests, the margin time being a result of subtracting (a) a time 
required for transmitting data of a given size to the client 
terminal apparatus, from (b) a time required for receiving the 

15 data of the given size from the server apparatus , wherein the 
divisional request creating means creates the divisional requests 
so that a resource for a request with the shortest margin time 
among the received requests is preferentially obtained in 
accordance with the margin times managed by the managing means, 

20 in the above dynamic proxy server apparatus, the 

managing means may further manage wait times which each are a time 
between an instant when a partial server resource corresponding to 
a divisional request is obtained from the server apparatus and an 
instant when the next divisional request is created, the 

25 divisional request creating means changes size of the partial 
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server resources in accordance with wait times, and the managing 
means updates the wait times so that a resource for a request with 
the shortest margin time is preferentially obtained. 

In the above dynamic proxy server apparatus, the 
5 divisional request creating means may increase size of the partial 
server resources as the wait times decrease, and decreases size of 
the partial server resources as the wait times increase. 

in the above dynamic proxy server apparatus, the 
managing means may assign the wait times to the requests so that 
10 the wait times are proportionate to the margin times for the 
requests. 

With the above construction, it is possible to divide 
a resource into a plurality of portions, transmit a plurality of 
divisional requests to the server apparatus in collaboration with 

15 other requests in accordance with the state of communication, and 
preferentially obtain a resource from the server apparatus. 

The above dynamic proxy server apparatus may further 
comprise: a response receiving means for receiving responses from 
the server apparatus, the responses being partial server resources 

20 constituting a server resource; a buffer storage means for storing 
the received responses sequentially in a buffer; a divisional 
response creating means for creating divisional responses 
sequentially from the responses stored in the buffer, each 
divisional response being a partial proxy resource constituting a 

25 proxy resource which is composed of the responses stored in the 



buffer; and a response transmitting means for transmitting the 
divisional responses to the client terminal apparatus , wherein the 
divisional response creating means creates the divisional 
responses so that a resource with the longest margin time is 
5 preferentially transmitted in accordance with the margin times 
managed by the managing means. 

In the above dynamic proxy server apparatus, the 
divisional response creating means may change size of the partial 
proxy resources in accordance with wait times, and the managing 
10 means updates the wait times so that a resource with the longest 
margin time is preferentially transmitted. 

In the above dynamic proxy server apparatus, the 
divisional response creating means may decrease size of the 
partial proxy resources as the wait times decrease, and increases 
15 size of the partial proxy resources as the wait times increase. 

With the above construction, it is possible to divide 
a resource stored in a buffer into a plurality of portions, 
transmit a plurality of divisional responses to the client 
terminal apparatus in collaboration with other requests in 
20 accordance with the state of communication, and preferentially 
transmit a resource to the client terminal apparatus - 

In the above dynamic proxy server apparatus, the 
divisional response creating means may create a divisional 
response when size of a proxy resource is equal to or higher than 
25 a threshold value, and when the size is lower than the threshold 
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value/ waits for the size to reach the threshold, value before 
creating a divisional response. 

With the above construction, it is possible to delay the 
time when a resource is transmitted. This reduces interruptions 
in data transfers • 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features of the 
invention will become apparent from the following description 
thereof taken in conjunction with the accompanying drawings which 
illustrate a specific embodiment of the invention. In the 
drawings : 

Fig. 1 shows how resources are obtained via a 
conventional proxy server apparatus; 

Fig. 2 shows how resources are obtained via a proxy 
server apparatus in the embodiment of the present invention; 

Fig. 3 is a functional block diagram showing the 
construction of the proxy server apparatus; 

Fig. 4A shows the data structure of a session record 
constituting the session table; 

Fig. 4B shows the data structure of a get request record 
constituting the get request table; 

Fig. 4C shows the data structure of a band record 
constituting the band table; 

Fig, 5A is a graph showing the virtual band when there 



is no sleep; 

Fig. 5B is a graph showing the virtual band when there 
is a sleep; 

Fig. 6 is a flowchart showing the procedure of the 
control process; 

Fig. 7 is a flowchart showing the procedure of the head 
request process; 

Fig* 8 is a flowchart showing the procedure of the 
virtual band control process ; 

Fig. 9 is the first portion of a flowchart showing the 
procedure of the request transmission process; 

Fig. 10 is the second portion of the flowchart showing 
the procedure of the request transmission process; 

Fig. 11 is the third portion of the flowchart showing 
the procedure of the request transmission process; 

Fig, 12 is the first portion of a flowchart showing the 
procedure of the response transmission process; 

Fig. 13 is the second portion of the flowchart showing 
the procedure of the response transmission process; 

Fig. 14 is the third portion of the flowchart showing 
the procedure of the response transmission process; 

Fig* 15 is a flowchart showing the procedure of the 
first data size initialization process; 

Fig. 16 is a flowchart showing the procedure of the 
second data size initialization process; 
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Fig. 17 is a flowchart showing the procedure of the 
first data size update process; 

Fig. 18 is a flowchart showing the procedure of the 
second data size update process; 
5 Pig. 19 is the first portion of a flowchart showing the 

procedure of the table management process; 

Fig. 20 is the second portion of the flowchart showing 
the procedure of the table management process/ 

Fig. 21 is the third portion of the flowchart showing 
10 tfie procedure of the table management process; 

Fig, 22A shows a session table; 

Fig. 22B shows a get request tables- 
Figs, 23A and 23B are graphs showing the virtual bands 
when the margin time is taken into account; and 
15 Figs. 24A and 24B are graphs showing the virtual bands 

when the wait time is taken into account. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following is a description of the present invention 
through a specific embodiment thereof by way of referring to the 
20 drawings. 

Fig- 2 shows how resources are obtained via a proxy 
server apparatus in the embodiment of the present invention. 

As shown in Fig. 2, client terminal apparatuses 111 and 
112, a proxy server apparatus 121, and a web server apparatus 131 
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are connected to each other via networks. 

The client terminal apparatus 111 is a personal computer 
including communi eating devices such as: an input device such as 
a keyboard; an output device such as a display; a modem; and a 
router, 

The client terminal apparatus 112 is a mobile telephone 
terminal apparatus that can be connected to the Internet. Because 
of downsizing and cost reduction, the capacity of a semiconductor 
memory of the client terminal apparatus 112 is small- The client 
terminal apparatus 112 does not include a magnetic recording 
medium. 

The proxy server apparatus 121 is a computer that 
provides a proxy service, executing a proxy service program. 

The web server apparatus 131 is a computer that provides 
a resource distribution service, executing a web service program. 
Note that the web server apparatus 131 stores a lot of web 
contents (hereinafter referred to as resources) in a recording 
medium therein in advance • 

Note that the client terminal apparatuses 111 and 112, 
proxy server apparatus 121, and web server apparatus 131 
receive/transmit resources in compliance with HTTP shown in RFC 
2616, 

The client terminal apparatus 111 obtains a resource 
from the web server apparatus 131 via the proxy server apparatus 
121, by executing the following steps (1) to (10). 
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(1) The client terminal apparatus 111 sends a resource 
obtairnnent request (hereinafter referred to as get request) to the 
proxy server apparatus 121* It should be noted here that the get 
request is a request message including H GET M , that a request 

5 message including "Range" is a get request including a byte range, 
and that a request message not including "Range" is a get request 
not including a byte range, where the byte range indicates a byte 
sequence range of the entity body of an HTTP entity which is 
represented by a byte sequence, and the byte sequence range is 

10 specified by (a) a first byte position (FBP) that is an offset for 
the first byte of the byte range, and (b) a last byte position 
(LBP) that is an offset for the last byte of the byte range. 

The following are samples of the get requests, where 
SAMPLE 1 does not contain a byte range, and SAMPLE 2 contains a 

IS byte range. 

snprintf (ProxyREQ, sizeof (ProxyREQ) ,\ 
"GET %s HTTP/1. l\r\n n ,URi) ; 

20 snprintf (ProxyREQ, sizeof (ProxyREQ) ,\ 

"GET %s HTTP/1.1 Ra.nge=%d-%d\r\n",URI, FBP, LBP) ; 
The proxy server apparatus 121 (2) receives the get 
request from the client terminal apparatus 111, (3) generates, by 
dividing the byte range included in the received get request into 
25 a plurality of divisional byte ranges, a plurality of get requests 
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(hereinafter referred to as divisional get requests) that specify 
resource obtainment ranges corresponding to the divisional byte 
ranges, and (4) sends the divisional get requests to the web 
server apparatus 131. 

5 The web server apparatus 131 (5) receives the divisional 

get requests from the proxy server apparatus 121, (6) obtains each 
portion of a resource specified in the get request from the 
recording medium storing the lot of resources, each resource 
portion corresponding to a divisional byte range, and sends each 

10 resource portion (hereinafter referred to as divisional get 
response) to the proxy server apparatus 121. 

The proxy server apparatus 121 {7) receives the 
divisional get responses from the web server apparatus 131, (8) 
generates the resource (hereinafter referred to as get response) 

15 specified in the get request, using the divisional get responses, 
and (9) transmits the get response to the client terminal 
apparatus ill. 

(10) The client terminal apparatus 111 receives the get 
response from the proxy server apparatus 121. 

20 It should be noted here that the proxy server apparatus 

121 stores the obtained get response in a recording medium therein 
for a certain period. 

Construction of Proxy Server Annaratus 121 

Now, the construction of the proxy server apparatus 121 
25 that obtains a resource from the web server apparatus for the 



client terminal apparatuses 111 and 112 will be described. 

Fig- 3 is a functional block diagram showing the 
construction of the proxy server apparatus 121, 

As shown in Fig. 3, the proxy server apparatus 121 
includes a request receiving unit 201 , a request transmitting unit 
202, a response receiving unit 203, a response transmitting unit 
204, a resource storage unit 211, a table storage unit 212, a band 
measuring unit 221, a control unit 231, and a management unit 
232, 

The request receiving unit 201 receives a request 
message (hereinafter referred to as client request) from the 
client terminal apparatus, and sends the client request to the 
control unit 231, together with an IP address of the client 
terminal apparatus that has sent the client request. 

The request transmitting unit 202 receives a request 
message (hereinafter referred to as proxy request) from the 
control unit 231, together with an IP address of the server 
apparatus (e.g., the web server apparatus 131) that is the 
destination of the proxy request, and sends the received proxy 
request to the server apparatus. 

The response receiving unit 203 receives a resource 
{hereinafter referred to as server response) from the server 
apparatus, and sends the server response to the control unit 231, 
together with an IP address of the server apparatus. 

The response transmitting unit 204 receives a resource 



(hereinafter referred to as proxy response) and the IP address of 
the client terminal apparatus from the control unit 231, and sends 
the proxy response to the client terminal apparatus. 

The resource storage unit 211 stores a cache which is 
5 a group of resources having been obtained from the server 
apparatus and copied to either a semiconductor memory or a 
magnetic recording medium provided in the proxy server apparatus 
121- The resource storage unit 211 (1) executes a resource 
reading process in accordance with a resource reading instruction 

10 received from the control unit 231, or (2) executes a resource 
writing process in accordance with a resource writing instruction 
received from the control unit 231, or (3) executes a resource 
checking process in accordance with a resource checking 
instruction received from the control unit 231- 

15 In the resource writing process, the resource storage 

unit 211 receives a resource from the control unit 231 and adds 
the received resource to the cache. Note that when the received 
resource cannot be added to the cache, the resource storage unit 
211 notifies the control unit 231 of a resource writing error, 

20 In the resource reading process, the resource storage 

unit 211 copies a resource specified by the cache, and sends the 
copied resource to the control unit 231- Note that when the 
specified resource cannot be copied, the resource storage unit 211 
notifies the control unit 231 of a resource reading error. 

25 in the resource checking process, the resource storage 



unit 211 receives a proxy request from the control unit 231 and 
checks whether the resource specified by the proxy request is 
included in the cache and is valid. When judging that it is 
included in the cache and valid, the resource storage unit 211 

5 sends "HIT" notification to the control unit 231. When the above 
is judged negatively, the resource storage unit 211 sends "MISS" 
notification to the control unit 231. 

The table storage unit 212 stores a group of reference 
tables. When receiving a table writing instruction from the 

10 control unit 231, the table storage unit 212 receives data from 
the control unit 231 and stores the received data into the group 
of reference tables, when receiving a table reading instruction 
from the control unit 231, the table storage unit 212 reads from 
the group of reference tables data specified by the control unit 

IS 231 and sends the read data to the control unit 231- Here, the 
group of reference tables are referred to and updated by the 
control unit 231 when a request or response is transmitted or 
received. The group of reference tables will be described later 
with reference to Fig. 4. 

20 The band measuring unit 221, when receiving from the 

control unit 231 a band measuring instruction and an IP address of 
the xueasuring target apparatus, measures the band of the specified 
apparatus and sends the measuring results (band) to the control 
unit 231. Here, a passive mode or an active mode can be used as 

25 the band measuring method. 



In the passive mode, a packet (or data) of a certain 
size is transmitted to the apparatus with the specified IF 
address f the response time is measured, and the band is 
calculated. 

In the active mode, a client side (the request receiving 
unit 201 and the response receiving unit 203) or a server side 
(the request transmitting unit 202 and the response transmitting 
unit 204) is monitored for a certain time period, the size of the 
data received or transmitted from/to the apparatus with the 
specified IP address and the time taken for the data transfers are 
measured, and the band is calculated. 

The control unit 231 f when receiving a client request 
from the request receiving unit 20 1, executes the request 
transmission process which will be described later, Also, the 
control unit 231, when receiving a server response from the 
response receiving unit 203, executes the response transmission 
process which will be described later. 

The control unit 231 also refers to and updates the 
group of reference tables when executing the request transmission 
process or the response transmission process* The request 
transmission process will be described later with reference to 
Figs. 9-11. The response transmission process will be described 
later with reference to Figs. 12-14. 

The management unit 232 executes a resource management 
process and a table management process as child processes as the 
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proxy service program is started. 

in the resource management process, the cache stored in 
the resource storage unit 211 is maintained- in this process, 
expired resources are deleted, for example. 

In the table management process, the group of reference 
tables stored in the table storage unit 212 are maintained. The 
table management process will be described later with reference to 
Figs* 19-21. 

Op to now # the construction of the proxy server 
apparatus 121 has been described. 
Group of Reference Tables 

Now, the group of reference tables stored in the table 
storage unit 212 will be described. 

The group of reference tables are a session table, a get 
request table, and a band table. These tables are stored in a 
semiconductor memory and a magnetic recording medium provided in 
the proxy server apparatus 121* 

Fig. 4 A shows the data structure of a session record 
constituting the session table. Fig. 4B shows the data structure 
of a get request record constituting the get request table* Fig. 
4C shows the data structure of a band record constituting the band 
table. 

As shown in Fig. 4A, the session record 301 is composed 
of fields 311-314. 

The field 311 stores a time (hereinafter referred to as 
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time stamp) which is obtained from a timer provided in the proxy 
server apparatus 121 when the session record is created. 

The field 312 stores an identification number 
(hereinafter referred to as session identification number or SID) 
5 which is uniquely assigned to each session. The SID is managed by 
the proxy server program running on the proxy server apparatus 121. 
Here, the session indicates a logical connection between a client 
terminal apparatus and a server apparatus. 

The field 313 stores an IP address (hereinafter referred 
2C to as CA) of a client terminal apparatus that has issued a 
request. 

The field 314 stores an IP address (hereinafter referred 
to as SA) of a server apparatus which is an object of a request. 

It should be noted here that when the control unit 231 
15 receives a client request from the request receiving unit 201, the 
session record 301 is created by the control unit 231 only when a 
session is newly established* The created session record is sent 
from the control unit 231 to the table storage unit 212, together 
with a table writing instruction, and is added to the session 
20 table* 

as shown in Fig. 4B, the get request record 302 is 
composed of fields 321-349. 

The field 321 stores a time (hereinafter referred to as 
time stamp) which is obtained from a timer provided in the proxy 
25 server apparatus 121 when the get request record is created. 



The field 322 stores an identification number 
(hereinafter referred to as get request identification number or 
GID) which is uniquely assigned each time a get request is 
received. The GID is managed by the proxy server program running 
5 on the proxy server apparatus 121. 

The field 323 stores a session identification number 
which is assigned to a session for the received get request. 

The field 324 stores a Request-URI (hereinafter referred 
to as URI) which is extracted from a get request, 
10 The field 325 stores a flag (hereinafter referred to as 

divisional get request flag or SRQF) which indicates a divisional 
get request when the flag is on» 

The field 326 stores a flag (hereinafter referred to as 
divisional get response flag or SRPF) which indicates a divisional 
15 get response when the flag is on. 

The fields 331 to 333 respectively store a high limit 
band (hereinafter referred to as CHB) , a low limit band 
(hereinafter referred to as CLB) , and a virtual band (hereinafter 
referred to as CVB) of a client terminal apparatus that has issued 
20 a request. 

The fields 335 to 337 respectively store a high limit 
band (hereinafter referred to as SHB) , a low limit band 
(hereinafter referred to as SLB) , and a virtual band (hereinafter 
referred to as SVB} of a server apparatus which is an object of a 
25 request. 
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The initial values for the high limit, low limit, and 
virtual bands are set by the user beforehand and written in the 
proxy service program and an initial setting file (hereinafter 
referred to as configuration file) that is read when the proxy 
5 service program is executed. The virtual band will be described 
later with reference to Figs- 5A and 5B. 

The field 341 stores a size {hereinafter referred to as 
resource size or RS) of a resource specified by an URI. Note that 
the initial value for the resource size is B 0". 
10 The field 342 stores a first byte position (FBP) of a 

resource specified by an URI* Note that the initial value for the 
FBP is the first byte in the byte range included in the get 
request, or 4< 0 W when the get request does not include the byte 
range . 

15 The field 343 stores a last byte position (LBP) of a 

resource specified by an URI. Note that the initial value for the 
LBP is the last byte in the byte range included in the get request, 
or "0* when the get request does not include the byte range. 

The field 344 stores a size (hereinafter referred to as 

20 received resource size or RRS) of a received resource specified by 
an URI. The initial value for the RRS is "0'\ 

The field 345 stores a size (hereinafter referred to as 
received resource size or SRS) of a transmitted resource specified 
by an URI- The initial value for the SRS is "0", 

25 The field 346 stores a time interval (hereinafter 
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referred to as sleep interval or SI) during which a process wait 
(hereinafter referred to as sleep) is performed/ where the sleep 
is periodically performed. The initial value for SI is set by the 
user beforehand and written in the proxy service program and the 
configuration file that is read when the proxy service program is 
executed. 

The field 347 stores a time period (hereinafter referred 
to as round-trip time or RTT) between the instant when a request 
is sent to the request transmitting unit 202 and the instant when 
a response to the request is received from the response receiving 
unit 203. The initial value for the RTT is tt 0\ 

The field 348 stores a margin (hereinafter referred to 
margin time or MT) , between (a) a time taken for completing 
receiving of a resource with a given data size from a server 
apparatus and (b) a time taken for completing transmitting of the 
resource with the given data size to a client* The initial value 
for the MT is "0"- 

The field 349 stores a wait (priority) time (WT) which 
is required when a request or response is transmitted or received. 
The initial value for the wt is "0". 

It should be noted here that the get request record 302 
is created by the control unit 231 each time the control unit 231 
receives a get request from the request receiving unit 201. The 
created get request record is sent from the control unit 231 to the 
table storage unit 212, together with a table writing instruction, 
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and is added to the get request table* 

As shown in Fig. 4C, the band record 303 is composed of 
fields 351-360. 

The field 351 stores a time (hereinafter referred to as 
time stamp) which is obtained from a timer provided in the proxy 
server apparatus 121 when the band record is created. 

The field 352 stores an IP address. 

The field 353 stores a flag (hereinafter referred to as 
active mode flag or AP) which indicates either the active mode or 
passive mode. 

The field 354 stores an expiration limit (hereinafter 
referred to as TTL) of a band record which is indicated by the IP 
address. 

The fields 355 to 358 respectively store a physical 
band/ a high limit band, a low limit band, and a virtual band of 
an apparatus indicated by the IP address. 

The field 359 stores a protocol type (HTTP, FTP, SMTP, 
etc.) to which the band record indicated by the IP address can be 
applied. 

The field 360 stores another IP address that indicates 
an apparatus (equivalent to a node in the middle of a path) related 
to the apparatus indicated by the above IP address. 

It should be noted here that the band record 303 is 
created by the band measuring unit 221 each time it receives a band 
measuring instruction from the control unit 231* The created band 
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record is sent from the band measuring unit 221 to the control unit 
231 , and also sent from the control unit 231 to the table storage 
unit 212, together with a table writing instruction, and is added 
to the get request table . 
Virtual Band 

tfow, the virtual band will be described. 

Fig, is a graph showing the virtual band whan there 
is no sleep. Pig, 5B is a graph showing the virtual band when 
there is a sleep* The vertical axis represents a size, the 
horizontal axis a time, the solid line the virtual band, and the 
short dashed line the size of actually received data* 

As shown in Fig. 5A, the control unit 231 starts 
receiving (transmitting) at time TO, where the start of a reception 
indicates that a request (divisional get request) having a given 
data size (DS) is sent to the request transmitting unit 202, and 
the start of a transmission indicates that a resource having a 
given data size (DS) is sent to the response transmitting unit 204, 
In reality, the response receiving unit 203 (the response 
transmitting unit 204) completes the reception (transmission) of 
the resource having the given data size (DS) at time TO'. 

The control unit 231 sleeps for a given time period 
(PT) , and determines at time Tl that it has completed the reception 
(transmission) of the resource having the given data size (DS) . 

From the above description, it is understood that the 
virtual band (VB) is obtained by the following expression, 
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VB = DS/ST « DS/PT - DS/ (Tl-TO) 
As shown in Fig. 5B, the control unit 231 starts 
receiving {transmitting) at time TO, and in reality, the response 
receiving unit 203 (the response transmitting unit 204) completes 
the reception (transmission) of a resource having a given data size 
(DS) at time T2' , 

The control unit 231 sleeps for a given time period 
(PT) , and determines at time T2 that it has not completed the 
reception (transmission) of the resource having the given data size 
(DS) „ The control unit 231 sleeps again for the given time period 
(FT), and determines at time T3 that it has completed the reception 
(transmission) of the resource having the given data size (DS) * 

From the above description, it is understood that the 
virtual hand (VB) is obtained by the following expression after the 
control unit 231 determines that it has completed the reception 
(transmission) of the resource having the given data size (DS) 
after it started the reception (transmission) . 

Virtual band = a given data size / total sleep time 

Total sleep time = the number of sleeps * 

a given time period 
The control unit 231 repeats sleeping until it 
determines that it has completed the reception (transmission) of 
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the resource having the given data size (DS) - 
Proration of Pro^y aeyvar Apparatus ifll 

Now, the operation of the proxy server apparatus 121 
will be described, focusing on the control unit 231 and the 
management unit 232. 
Operation of Control gnit 231 

Fig. 6 is a flowchart showing the procedure of 
controlling the transmission/reception of a request or a response 
by the control unit 231, 

As shown in Fig. 6, the control unit 231 repeats the 
steps S502 to S509 until the proxy service program stops running 
(step S501) • 

The control unit 231 receives a client request from the 
request receiving unit 201, together with an IP address of a client 
terminal apparatus that has issued the client request (step S502) , 
The control unit 231 analyzes the received client request (step 
S5G3) . 

In step S5G4, the analysis result is checked- When the 
received client request is the get request, the URI is extracted 
from the client request (get request) (step 3505). When the get 
request includes the byte range, the first byte position (fbp) and 
the last byte position (LBP) are also extracted from the 
request* 

The control unit 231 sends a cache checking instruction 
and the extracted URI to the resource storage unit 211, instructing 

25 



the resource storage unit 211 to check whether a specified resource 
is stored in the cache (step S506) . 

In step S507, the checking result is confirmed. When 
receiving the "HIT" notification from the resource storage unit 
5 211, the control unit 231 executes, as a child process, a local 
request process which will be described later (step S508) . When 
receiving the "Miss" notification from the resource storage unit 
211, the control unit 231 executes, as a child process, a remote 
request process which will be described later {step SS09) ♦ 
10 when it is judged in step S504 that the received client 

request is other than the get request, the control unit 231 sends 
the received client request to the request transmitting unit 202 
as a proxy request (step S510) * 

Local Request Process 

15 The local request process is performed as follows . (Ll) 

A resource reading instruction and the extracted URI are sent to 
the resource storage unit 211, with a specification of a resource 
to be read. (L2) The specified resource is received from the 
resource storage unit 211. (£3) A response transmission process, 

20 which will be described later, is executed. 

In the above process, when a resource reading error is 
notified from the resource storage unit 211, an error notification 
is sent to the control process, and the local request process is 
ended* 

25 Remote Request Process 
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The remote request process is performed as follows. 
(Rl) a get request record (GBR) is newly created and initialised. 
(R2> A GRR updating process, which will be described later, is 
executed to update the created GRR, (R3) A table writing 
instruction and the updated GRR are sent to the table storage unit 
212, instructing the table storage unit 212 to add the GRR to a get 
request table. {R4) A virtual band control process, which will be 
described later, is executed. 

In the above process/ when an error notification is 
received from the GRR updating process, an error notification is 
sent to the control process, and the remote request process is 
ended. The virtual band control process will be described later 
with reference to Fig. 8. 
grr updating Process 

In the GRR updating process, the resource size (GRR->RS) 
is updated using the first byte position (GRR->FBF) and the last 
byte position (GRR->LBF) in accordance with the following 
expression* 

GRR">RS = GRR->LBP - GRR->FBP + 1 
In the GRR updating process, it is then checked whether 
the resource size {GRR->RS) is "1\ When it is judged positively, 
a head request process, which will be described later, is executed. 
The head request process will be described later with reference to 
Fig. 7. 
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In the GRR updating process, when the resource size 
(GRR->RS) satisfies the following conditional expression (EXP-J1) 
or when the resource is streaming data, the divisional request flag 
(GRR->SRQF) is turned on. When the resource size (GRR->RS) 
satisfies the following conditional expression (EXP-J2) or when the 
resource is streaming data, the divisional response flag (GRR- 
>SRPF) is turned on. 

GRR->RS = GRR->SHB * GRR->SI 

GRR->RS = GRR->CHB * GRR->SI 
In the GRR updating process, further, a table reading 
instruction is sent to the table storage unit 212 together with a 
band type number, an IP address, and a band specified in the band 
type number, for each band type of the client terminal apparatus 
and the server apparatus so that a band table is read. A band of 
a band record specified by the IP address and the band type number 
is stored in the band specified by the band type number, and is 
received. Here, the band type number indicates an identification 
number uniquely assigned to each of the high limit band, low limit 
band, and virtual band (e.g., HIGHBAND, LOWBAND, and virtual 
BAND) . 

Hpad Request Process 

Now, the head request process will be described. 

Fig. 7 is a flowchart showing the procedure of the head 
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request process. 

As shown in the drawing, the control unit 231 creates a 
head request using the URI extracted from the get request record 
(step S601). The control unit 231 then sends the created head 
5 request to the request transmitting unit 202 as a proxy request 
(step S602) , The control unit 231 measures the RTT (Round-Trip 
Time) (step S603), and waits for a response (hereinafter referred 
to as head response) to the request to be sent from the response 
receiving unit 203 (step S604) ; Here, the RTT indicates a time 
10 period between the instant when a request is sent to the request 
transmitting unit 202 and the instant when a head response is 
received from the response receiving unit 203. 

The control unit 231 receives the head response from the 
response receiving unit 203 (step S6Q5), updates the round-trip 
15 time (GRR->RTT) to the measured RTT value (step S606) , extracts the 
Content-Length value from the received head response (step 5607), 
and updates the resource size (GRR->RS) to the extracted Content- 
Length value (step S608) . 

The following is an example of the head request* 

snprintf (ProxyREQ, sizeof (ProxyREQ) , ¥ 
"HEAD %s HTTP/1. l¥r¥n\URI); 

Virtual Band Control Prooega 

Now, the virtual band control process will be 

25 described. 
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Fig. 8 is a flowchart showing the procedure of the 
virtual band control process. 

The control unit 231 assigns a work buffer (e.g., a 
buffer having the resource size (GRR->RS) ) (step S701) . 

The control unit 231 performs a first data size 
initialization process which will be described later (step S7Q2) . 
In the first data size initialization process , a first byte 
position (BP1) , a second byte position (BF2), and a data size 
(hereinafter referred to as first data size or DSl) of a resource 
that is to be completely received during the sleep interval (GRR- 
>SD ♦ Note that DSl is always a positive value or "0" 
(unsigned) • 

The control unit 231 performs a second data size 
initialization process (step S703) . In the second data size 
initialization process, a third byte position (BP3), a fourth byte 
position (BP4), and a data size (hereinafter referred to as second 
data size or DS2) of a resource that is to be completely 
transmitted during the sleep interval (GRR->SI) . Note that DS2 is 
always a positive value or "0 n (unsigned) . 

The control unit 231 then performs, as a child process, 
the request transmission process (step S704) which will be 
described later, and sleeps (step S711). 

After the sleep interval (GRR->5I), the control unit 231 
sends a table reading instruction to the table storage unit 212, 
sends a get request identification number (GRR->GID) , receives the 
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specified get request record, and updates the get request record 
(GRR) (step S712), The control unit 231 judges whether the 
received resource size (GRR~>RRS) of the updated get request record 
(GRR) is equal to or larger than the second data size (DS2) (step 

5 S713) , 

When judging positively in step S713, the control unit 
231 executes the response transmission process as a child process 
(step S705) . When judging negatively in step S713, the control 
unit 231 returns to step S711 to repeat the steps. 

10 The control unit 231 waits for the request transmission 

process to end (step S706), sends a resource writing instruction 
to the resource storage unit 211 together with a resource stored 
in the buffer, instructing the resource storage unit 211 to store 
the resource into the cache (step S707) • 

15 The control unit 231 then waits for the response 

transmission process to end (step S7Q8), and releases the buffer 
(step S709) . 

Recraest Transmission Process 

Now, the request transmission process will be 

20 described. 

Figs. 9-11 are flowcharts showing the procedure of the 
request transmission process. 

The control unit 231 repeats the steps S802 to S906 
while the first byte position (BPl) is equal to or lower than the 
25 last byte position (GRR->LBF) (step S801) . 



The control unit 231 generates a divisional get request 
by recognising the first byte position (fbf) of the byte range as 
the first byte position, and recognising the last byte position 
(LBP) of the byte range as the second byte position (step S802), 
5 and sends the generated divisional get request to the request 
transmitting unit 202 as a proxy request (step S803) . 

The control unit 231 then updates the total sleep time 
(hereinafter referred to as reception sleep time or ST1), which is 
a total of the sleep time before the reception of the resource is 
10 completed, based on the following expression EXP-Fl (step S804), 
sleeps (step S805), and after the sleep interval (GRR->SI), judges 
whether the reception is completed (step S806) . 

STl « ST1 4- GRR->SI 

15 When judging positively in step S806, the control unit 

231 receives from the response receiving unit 203 the resource that 
has completely been received (step S807) r adds the received 
resource to the buffer and creates the response (resource) for the 
client terminal apparatus (step S808) . The control unit 231 sends 

20 a table reading instruction and a get request identification number 
(GRR->GID) to the table storage unit 212, instructing the table 
storage unit 212 to read the get request record indicated by the 
get request identification number <GRR->GID) , receives and updates 
the get request record (GRR) (step S809) « 

25 As shown in Fig, 10, the control unit 231 updates the 



received resource size (GRR->RRS) based on the following expression 
EXP-F2, updates the margin time (GRR->MT) based on the following 
expressions EXP-F3.1 to EXP-P3.3, and updates the reception sleep 
time (STi) based on the following expression EXP-F4 (step S901) , 

EXP-P2 

GRR->RRS = GRR->RRS + DS1 

GRR->MT - DRS * DVB/ <GRR->SVB * GRR->CVB) 
BX.P-F3..2. 

DRS = GRR->RRS - GRR->SRS 
RXP-F3.3 

DVB - GRR->SVB - GRR->CVB 

STI = STI + GRR->MT 

In step S902, the update results are confirmed, when 
the reception sleep time (STI) is "0" .or lower, the virtual band 
(GRR->SVB) is updated to the high limit band (GRR->SHB) (step 
S903) . 

The control unit 231 executes the first data size update 
process which will be described later (step S904). In this first 
data size update process, the first byte position (BP1), the second 
byte position (BP2), and the data size (DSl) of the resource that 
is to be completely received during the sleep interval (GRR->SI) 
are updated. The control unit 231 then updates the reception sleep 
time (STI) to "0" (step S905) . 
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The control unit 231 sends a table writing instruction 
and the updated GKR to the table storage unit 212, instructing the 
table storage unit 212 to update a get request table (step 
S906) * 

As shown in Fig, 11, when it is judged negatively in 
step S902, control goes to step S1001 shown in Fig. 11 and the 
control unit 231 updates the virtual band (GRR»>SVB) based on the 
following expression (step S1001) * 

GRR->SVB = DS1/ST1 
In step S10Q2, the update results are confirmed- When 
the updated virtual band (GRR->SVB) satisfies the following 
conditional expression EXP-J3, the control unit 231 updates the 
virtual band (GRR->SVB) again based on the following expression 
EXF-F6 (step S1003) . 

BXP-J3 

GRR->SVB < GRR->SLB 
EXF-F6 

GRR->SVB = GRR->SLB + 1 

When the updated virtual band {GRR->SVB) satisfies the 
following conditional expression EXP-J4, the control unit 231 
updates the virtual band (GRR->SVB) again based on the following 
expression BXP-F7 (step S1004) . 

GRR«>SVB < GRR->SHB 
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EXF-F7 

GRR~>5VB = GRR->SHB - 1 

Response . ^ganwtilqaipfl, EEggaaa 

Now, the response transmission process will be 

described. 

Figs. 12-14 are flowcharts showing the procedure of the 
response transmission process. 

The control unit 231 repeats the steps S1102 to S1206 
while the third byte position (BP3) is equal to or lower than the 
last byte position (GRR->LBP) (step SHOD • 

The control unit 231 generates a divisional response by 
recognizing the first byte position (FBP) of the byte range as the 
third byte position, and recognizing the last byte position (LBP) 
of the byte range as the fourth byte position (step S1102) , and 
sends the generated divisional response to the response 
transmitting unit 204 as a proxy response (step S1103) . 

The control unit 231 then updates the sleep time (ST2) 
based on the following expression EXP-G1 (step S1104), sleeps {step 
51105), and after the sleep interval (GRR->SI) , judges whether the 
transmission is completed (step S1106) . 

SXP-G1 

ST2 = ST2 + GRR~>SI 
When judging positively in step S1106, the control unit 
231 sends a table reading instruction to the table storage unit 
212, sends a get request identification number (GRR->GID), 
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instructing the table storage unit 212 to read a get request record 
indicated by the get request identification number (GRR->GID) , 
receives the specified get request record/ and updates the get 
request record (GRR) (step S1107). 

As shown in Fig, 13, the control unit 231 updates the 
transmission resource size (GRR->SRS) based on the following 
expression EXP-G2, updates the margin time (GRR->MT) based on the 
expressions EXP-F3-1 to EXP-F3-3/ and updates the sleep time (ST2) 
based on the following expression EXP-G4 (step S1201) * 

SXF-G2 

GRR->SRS = GRR->SRS + DS2 

ST2 = ST2 + GRR->MT 
in step S12Q2, the update results are confirmed* When 
the reception sleep time (ST2) is "0" or lower, the virtual band 
(GRR->CVB) is updated to the high limit band (GRR->CHB) (step 
S1203) - 

The control unit 231 executes the second data size 
update process which will be described later (step S1204) - In this 
second data size update process, the third byte position data 
(BP3) / the fourth byte position data (BP4), and the second data 
size (DS2) are updated- The control unit 231 then updates the 
sleep time (ST2) to w 0* (step S1205). 

The control unit 231 sends a table writing instruction 
and the updated grr to the table storage unit 212, instructing the 
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table storage unit 212 to update a get request table (step 
S1206) . 

When it is judged negatively in step S1202, control goes 
to step S1301 shown in Fig. 14, and the control unit 231 updates 
the virtual band (GRR->CVB) based on the following expression (step 
S1301) . 

EXP-Q5 

GRR->CVB = DS2/ST2 
In step S13Q2, the update results are confirmed. When 
the updated virtual band (GRR->CVB) satisfies the following 
conditional expression EXP-J5, the control unit 231 updates the 
virtual band (GRR->CVB) again based on the following expression 
EXP-G6 (step S1303) . 

EXF-J5 

GRR->CVB < GRR->CLB 

GRR->CVB « GRR~>CI*B + 1 

When the updated virtual band (GRR->CVB) satisfies the 
following conditional expression EXP-J6, the control unit 231 
updates the virtual band (GRR->CVB) again based on the following 
expression EXF-G7 (step 31304) . 

EXP-Jfi 

GRR->CVB < GRR->CHB 
EXe=fi2 

GRR»>CVB = GRR->CHB - 1 
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First Data Sis? Initialisation 

Kfow, the first data size initialization process will be 

described. 

Fig. 15 is a flowchart showing the procedure of the 
first data size initialization process. 

The control unit 231 initializes the first byte position 
by setting the first byte position (BPl) to the first byte position 
(GRR->FBP) (Step S1401). 

The control unit 231 then judges whether the divisional 
request flag (GRR->SRQF) is on (step S1402) . when it is judged 
. positively, the control unit 231 calculates the virtual band (GRR- 
>SVB) of the server apparatus and the first data size (DSl) based 
on the following expression (step S14 03) . 

EXF-X1 

DS1 = GRR~>SHB* (GRR->SI+GRR->RTT-GRR->WT) 
The control unit 231 initializes the second byte 
position (BP2) based on the following expressing using the first 
byte position (BPl) and the calculated first data size (DS1) (step 
S1404) * 

BP2 = BPl + DS1 - 1 

The control unit 231 judges whether the second byte 
position (BP2) is equal to or higher than the last byte position 
(GRR->LBF) (S1405)- When it is judged positively, the control unit 
231 updates the second byte position (BP2) to the last byte 
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position <GRR->LBP) (S1406) . The control unit 231 then updates the 
calculated first data size (DS1) based on the following expression 
using the first byte position (BP1) and the second byte position 
(BP2) (step S1407). With this step, the first data size 
initialization process ends. 

E X F- X 3 

DS1 = BF2 - BP1 + 1 

When it is judged negatively in step S1402, the control 
unit 231 initializes the first data size (DS1) by setting the first 
data size (DS1) to the resource size (GRR->RS) (step S1408) . The 
control unit 231 then initializes the second byte position (BP2) 
by setting the second byte position (BP2) to the last byte position 
(GRR->LBP) (step S1409). With this step, the first data size 
initialization process ends* 
second Data Size mitift.U?,*ti.gn 

Now, the second data size initialization process will be 

described. 

Fig. 16 i$ a flowchart showing the procedure of the 
second data size initialization process. 

The control unit 231 initializes the third byte position 
by setting the third byte position (BP3) to the first byte position 
(GRR->FBP) (Step S1501). 

The control unit 231 then judges whether the divisional 
response flag (GRR->SRPF) is on (step S1502) . When it is judged 
positively, the control unit 231 calculates the virtual band (GRR- 
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>CVB) of the client terminal apparatus and the second data size 
(DS2) based on the following expression (step S1503) * 
Si^iS jui— J^jjUL 

DS2 « GRR->CHB*(GRR->SI+GRR->RTT+GRR->WT) 
The control unit 231 initializes the fourth byte 
position (BP4) based on the following expressing using the third 
byte position (BP3) and the calculated second data size (DS2) (step 
S1504) , 

EXP-Y2 

BP4 = BP3 + DS2 - 1 

The control unit 231 judges whether the fourth byte 
position (BP4 } is equal to or higher than the last byte position 
(GRR-XLBP) (S1505) . When it is judged positively, the control unit 
231 updates the fourth byte position (BP4) to the last byte 
position (GRR->LBP) (S1506) . The control unit 231 then updates the 
calculated second data size (DS2) based on the following expression 
using the third byte position (BP3) and the fourth byte position 
(3P4) {step S1507). with this step, the second data size 
initialization process ends. 

DS2 = BP4 - BP3 + 1 
When it is judged negatively in step S1502, the control 
unit 231 initializes the second data size (DS2) by setting the 
second data size (DS2J to the resource size (GRR->RS) (step SlSOS) . 
The control unit 231 then initializes the fourth byte position 
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(BP4) by setting the fourth byte position (BP4) to the last byte 
position (GRR->LBP) (step S15Q9) . With this step, the second data 
size initialization process ends. 
First Data Size Update Process 

Now, the first data size update process will be 

described* 

Fig. 17 is a flowchart showing the procedure of the 
first data size update process. 

The control unit 231 updates the first byte position 
(BPl) to the second byte position (BP2) {step S1601) > 

The control unit 231 calculates the virtual band (GRR- 
>SVB) and the first data size (DSl) based on the following 
expression EXP-X4 (step S1602), and updates the second byte 
position (BP2) based on the expression EXP-X2 using the first byte 
position (BP1) and the calculated first data size (DSl) (step 
S1603) . 

DS1= GRR->SVB* (GRR->SI+GRR->RTT-GRR~>WT) 
The control unit 231 judges whether the second byte 
position (BP2) is equal to or higher than the last byte position 
(GRR->LBP) (Si 604) * When it is judged positively, the control unit 
231 updates the second byte position (BP2) to the last byte 
position (GRR->LBP) (S1605), The control unit 231 then updates the 
calculated first data size (DSl) based on the expression EXP-X3 
using the first byte position (BPl) and the second byte position 
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(BP2) (step S1606) . With this step/ the first data size update 
process ends. 

second Data Size Update Process 

Now, the second data size update process will be 

5 described. 

Fig* 18 is a flowchart showing the procedure of the 
second data size update process. 

The control unit 231 updates the third byte position 
(BP3) to the fourth byte position (BP4) (step S1701) . 

10 The control unit 231 calculates the virtual band (GRR- 

>CVS) and the second data size (DS2) based on the following 
expression EXP-Y4 (step S1702), and updates the fourth byte 
position (BP4) based on the expression EXP-Y2 using the third byte 
position (BP3) and the calculated second data size (DS2) (step 

15 S1703). 

EXF— Y4 

DS2- GRR->CVB* (GRR->SI4-GRR~>RTT+GRR->WT) 
The control unit 231 judges whether the fourth byte 
position (BP4) is equal to or higher than the last byte position 
20 (GRR->LBP) (S1704) . When it is judged posit ively, the control unit 
231 updates the fourth byte position (BP4) to the last byte 
position (GRR->LBP) (S1705) . The control unit 231 then updates the 
calculated second data size (DS2) based on the expression EXP-Y3 
using the third byte position (BP3) and the fourth byte position 
25 (BP4) (step S1706) . with this step, the second data size update 



process ends . 

Up to now, the operation of the control unit 231 has 
been described* 

Operation of Management Unit 232 

Figs* 19-21 are flowcharts showing the procedure of 
managing of the group of reference tables by the management unit 
232. 

The management unit 232 repeats the steps S18Q2 to S2003 
until the proxy service program stops running (step S1801) . 

The management unit 232 initializes the session list, 
work variable and the like (step S1802) . 

The management unit 232 repeats the steps S1804 to 51808 
until all records for a get request table are read (step S1803) . 

The management unit 232 judges from the resource size 
(GRR->RS) and the transmitted resource sise (GRR->SRS) of a read 
get request record (GRR) whether a requested resource has been 
transmitted (step S1804)* 

When judging that the requested resource has been 
transmitted (the resource size is equivalent to the transmitted 
resource size), the management unit 232 stores the virtual bands 
(GRR->CVB and GRR~>SVB) of the client terminal apparatus and the 
server apparatus into the band table (step S1805) . The management 
unit 232 deletes the read get request record (GRR) from the get 
request table (step S1806) . 

When judging negatively in step S18Q4, the management 

43 



unit 232 writes a session identification number (GRR->SID) into the 
session list (step S1807), and adds up the margin times <grr->MT) 
into a work variable (step S1808) . 

The management unit 232 obtains an average of the margin 
times (hereinafter referred to as MTAV) from the work variable 
(step S1809) . 

As shown in Fig. 20, the management unit 232 repeats the 
steps S1902 to S1903 until all records for a session table are read 
(step S1901) - 

The management unit 232 searches a session list using as 
a search key the session identification number (SR->SID) of a read 
session record (SR) (step S1902) . 

When the session identification number (SR->SID) does 
not hit any entry in the session list, the management unit 232 
deletes the read session record (SR) from the session table (step 
S1903) . 

The management unit 232 then obtains a time from a timer 
provided in the proxy server apparatus 121 (step S1904), and 
repeats the steps S1906 and S1907 until all records of a band table 
are read (step S1905). 

The management unit 232 judges from the time stamp and 
TTL of a read band record and from the obtained time whether the 
read band record (BR) has expired {the expiration limit being TTL 
has been passed) (step S1906) . 

When judging positively, the management unit 232 deletes 

44 



the read band record from the band table (step S1907) . 

As shown in Fig. 21, the management unit 232 repeats the 
steps S2002 and 52003 until all records are read from a get request 
table (step S2001) . 
5 The management unit 232 updates the wait time (GRR->WT) 

based on the following expression using the margin time (GRR->MT) 
of a read get request record (GRR) and the calculated average of 
margin times (MTAV) {step S2002) - 

10 GRR->Wt = GRR->MT - MTAV 

The management unit 232 stores into the get request 
table the get request record (GRR) including the updated wait time 
(GRR->WT) (step S2CW33) . 

Up to now, the operation of the management unit 232 has 
15 been described* 
BJ^PEity 

Now, an example of the group of reference tables managed 
by the management unit 232 will be described. 

Fig* 22A shows a session table, Fig. 22B shows a get 
20 request table* 

It should be noted here that a concrete example of band 
table will not be provided, but the band table is composed of/ for 
example, (a) rows representing band records created by the band 
measuring unit 221 each time it receives a band measuring 
25 instruction from the control unit 231, and (b) columns representing 
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fields of the band record 303 shown in Fig. 4C- 

As shown in Fig, 22A, the rows represent session records 
created by the control unit 231 for each new session, and the 
columns represent fields of the session record 301 shown in Fig, 
4A. 

In this example shown in Fig. 22A, column 2101 
represents the time stamp, column 2102 the session identification 
number (SID) , column 2103 the I* address (CA) of the client 
terminal apparatus that has issued a request, and column 2104 the 
IF address (SA) of the server apparatus which is the object of the 
request * 

As shown in Fig* 22B, the rows of the get request table 
represent get request records created by the control unit 231 for 
each new get request, and the columns represent fields of the get 
request record 302 shown in Fig, 4B» 

In this example shown in Fig. 22B, column 2121 
represents the time stamp, column 2122 the get request 
identification number (GID) , column 2123 the session identification 
number (SID), column 2124 the uri {Uniform Resource identifiers), 
the column 2125 the divisional get request flag (SRQP) , the column 
2148 the margin time (MT) , and the column 2148 the wait time 
(WT) , 

The management unit 232 updates the wait time (WT) in 
response to the change of the margin time (MT) . 

Figs, 23A and 23B are graphs showing the virtual bands 
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when the margin time is taken into account. 

In Fig* 23A, the solid line represents the virtual band 
calculated using the expressions BXF-F4 and EXP-F5. In Fig. 23B, 
the solid line represents the virtual band calculated using the 
5 expressions EXP-G4 and EXF-G5. Also, in Figs. 23A and 23B, the 
short dashed lines represent virtual bands when the margin time is 
not taken into account. 

As apparent from Figs. 23A and 23B, the virtual bands of 
the client terminal apparatus and the server apparatus increase or 
13 decrease as represented by the expressions EXP-F4, EXP-F5, EXF-G4, 
and EXP-G5 as the margin time increases or decreases, compared to 
the virtual bands in which the margin time is not taken into 
account. 

The virtual band of the client terminal apparatus 
15 decreases when the margin time is a positive value, as indicated 
by the expressions EXP-F4 and EXP-F5 * This case corresponds to the 
graph shown in Fig* 23A. In contrast, the virtual band of the 
server apparatus increases when the margin time is a negative 
value* • This case corresponds to the graph shown in Fig. 23B. 
20 In the above cases, the margin time being a positive 

value means that the server band (speed) is higher than the client 
band (speed), as indicated by the expressions EXP-F3.1 to EXP-F3.3; 
and the margin time being a negative value means that the server 
band (speed) is lower than the client band (speed), as indicated 
25 by the expressions EXP-F3.1 to EXP-F3.3, where the server band 
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indicates the data transfer speed between the server apparatus and 
the proxy server apparatus, and the client band indicates the data 
transfer speed between the client terminal apparatus and the proxy 
server apparatus- 

5 The control unit 231 suppresses the reception of a 

resource in the request transmission process and gives priority to 
the transmission of a resource in the response transmission process 
when the server band is higher than the client band. In contrast, 
the control unit 231 gives priority to the reception of a resource 

10 in the request transmission process and suppresses the transmission 
of a resource in the response transmission process when the server 
band is lower than the client band. 

Figs. 24A and 24B are graphs showing the virtual bands 
when the wait time is taken into account. 

15 in Fig. 24A, the center line represents the data size 

(DS - ) calculated with the expression EXP-X1. In Fig. 24B, the 
center line represents the data size (DS*) calculated with the 
expression EXP-Yl. In Figs. 24A and 24B, the phantom lines 
represent data sizes when the wait time is not taken into 

20 account. 

As apparent from Figs. 24A and 24B, the data size of a 
resource that is received from the client terminal apparatus or 
sent to the server apparatus increases or decreases as represented 
by the expression EXP-Xl or EXP-Yl as the wait time increases or 
25 decreases, compared to the data size in which the wait time is not 



taken into account. 

The data size of a resource that is received from the 
server apparatus decreases when the wait time is a positive value/ 
as indicated by the expression EXP-X1. This case corresponds to 
5 the graph shown in Fig. 24A. In contrast, the data size of a 
resource that is received from the server apparatus increases when 
the wait time is a negative value. This case corresponds to the 
graph shown in Fig* 24B, 

In the above cases, the wait time being a positive value 

10 means that the present process has more time than the other request 
process r as indicated by the expression EXP-Zl; and the wait time 
being a negative value means that the present process has less time 
than the other request process. 

The control unit 231 suppresses the reception of a 

15 resource in the request transmission process that has more 
sufficient time than the other request process, and gives priority 
to the transmission of a resource in the response transmission 
process. In contrast, the control unit 231 gives priority to the 
reception of a resource in the request transmission process that 

20 has less sufficient time than the other request process/ and 
suppresses the transmission of a resource in the response 
transmission process* 

In other words, the control unit 231 gives a lower 
priority to the reception of a resource in the request transmission 

25 process that has more sufficient time than the other request 
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process, and gives a higher priority to the transmission of a 
resource. In contrast, the control unit 231 gives a higher 
priority to the reception of a resource in the request transmission 
process that has less sufficient time than the other request 
process , and gives a lower priority to the reception of a resource 
in another request transmission process* 

a proxy service program may be recorded in an optical 
recording medium (e.g., CD-ROM), a magnetic recording medium (e.g., 
hard disk), a magnet-optical recording medium (e.g., MO), or a 
semiconductor memory (e.g., ROM) so that the program can be 
executed on other computers* Also / a proxy service program may be 
recorded in a computer-readable recording medium such as a hard 
disk of a computer that is connected to a network, and may be 
transferred to another computer via the network so that the program 
can be executed on the other computer . 

The band measuring unit 221 may receive a band table 
exchange request (hereinafter referred to as exchange request) from 
another proxy server apparatus and transfer it to the control unit 
231. Upon receipt of the exchange request, the control unit 231 
exchanges band tables stored in the table storage unit 212 so that 
the stored band tables reflect the exchanged band tables. 

The child processes may be replaced with threads. 

The expressions EXP-F4, EXP-X1, and EXF-X4 may be 
replaced with the following expressions EXP-F4a, EXP-Xla, AND EXP- 
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X4a. Also, the expressions EXP-G4, EXP-Yl, and EXP-Y4 may be 
replaced with the following expressions EXP-G4a, EXP-Yla, AND EXP- 
Y4a. This means that the data size which is given a priority 
(suppressed) when a resource is received (transmitted) may be 
5 calculated by replacing the margin time (MT) with the wait time 
(WT) . 

ST1 = ST1 + GRR->WT 

10 DS1 - GRR->SHB* (GRR->SI+GRR~>RTT--GRR~>MT) 

F,x?-X4a 

DS1 " GRR ->S V8* ( G RR- >S I +GRR- >RTT - GRR- >MT ) 

EXP-G4S 

ST2 « ST2 + GRR->WT 

DS2 = GRR»>CHB* (GRR->SI+GRR->RTT+GRR->MT) 
F.XP~Y4a 

DS2 = GRR->CVB* (GRR->SI+GRR->RTT*GRR->MT) 

in the virtual band control process, the steps S712 and 
20 S713 may be replaced with a response transmission process as a 
child process after a time period (hereinafter referred to as 
trigger time or TT) which is obtained based on a fragmentation 
allowance number (hereinafter referred to as FAN) and the following 
expressions EXP-E1.1-E1.3, where FAN indicates the number of 
25 allowed transmissions after a transmission of a resource to a 



client terminal apparatus is f ragmentized. The FAN is set by the 
user beforehand and written in the proxy service program and the 
configuration file that is read when the proxy service program is 
executed. Note that tt is always a positive value, u 0", or an 
5 unsigned value. 

BXP-Sltl 

TT - GRR- > S I - DHB * FRS / { GRR- > SHB * GRR- >CHB 5 

SXF-Sl 1 2 

DHB = GRR->SHB-GRR->CHB) 

FRS = GRR- >RS / FAN 



The present invention has been fully described by way of 
examples with reference to the accompanying drawings, it is to be 
noted that various changes and modifications will be apparent to 
15 those skilled in the art. Therefore, unless such changes and 
modifications depart from the scope of the present invention, they 
should be construed as being included therein. 
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